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(54) A method and system for improving high speed internetwork data transfers 



(57) A method for improving high speed traffic oper- 
ation in an internet environment using standardized pro- 
tocxjis of the so-called Internet Protocol (IP) suite, by 
speeding up data packet transfers between a source 
host (S) attached to a first Token ring LAN (N1). and a 
target host (T) within a subnet attached to a different 
Token ring LAN (N2), both LANs being interconnected 
by a router (R), by dynamically setting, during traffic 
operation, a single virtual (bridged) LAN. To that end. 
the source (S) encapsulates the first packet with a 
Token ring header including RMAC as destination MAC 
address of R. SMAC as source MAC address as layer 2 
information, and IP address of T (TIP) as layer 3 data 
and pushes this packet over N1 toward R. When receiv- 
ing the packet R reads its IP table for best match with 
TIP address whereby a subnet including T is identified. 
The net handler runs an ARP protocol to identify TMAC 
address, stores it in its ARP table, substitutes MAC 
header with said TMAC address into said first packet 
destination MAC addr^s field and forwards said first 
packet over N2. Then R sends a conventional ICMP 
message over N1 as limited broadcast, and S adds a 
direct route toward Ts subnet to its Interface to N1. 
Then, R reconfigures itself in proxy ARP for the defined 
subnet. Then S passes the second packet to its N1 
interface with TIP address. S runs an ARP by sending 
an ARP request with TIP address over N1 and R 
answers with RMAC address and the RIP data to be 
used for next packets. Then the second packet is sent 
with (TMAC, SMAC, RIF, TIP) over N1. When receiving 
the second packet, R bridges the packet to its net han- 
dler toward N2. R*s net handler runs an ARP process to 



substitute RMAC address to TMAC address. 
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Description 

FfELD OF THE INVENTION 

10001 ] The present invention deals with a method and 
system for improving high speed internetwork data 
transfers. More particularly, the invention is intended to 
Interconnect Token ring/IP Hosts over Token rings Local 
Area Network (LAN) and Wide Area Network (WAN) by 
creating one way bridged path for host-to-host connec- 
tions, using IP routing protocols to create the path, so 
that the LAN virtually enlarges till it encompasses the 
WAN with txidging getting everywhere. 

BACKGROUND ART 

[0002] Modern digital networks are made to operate 
over different transmission media arxi interconnect, 
upon request, a very large number of users and applica- 
tions through fairly complex digital communication net- 
works. 

[0003]^ Accorcftngly. due to the variety of user's profiles 
and distributed applications, the corresponding traffic is 
becoming more and more bandwidth consuming, non- 
deterministic arxj requiring more connectivity. This has 
been the driver for the emergence of fast packet switch- 
ing techniques in which data from multimedia origin are 
chopped into fixed length packets (e.g. in Asynchronous 
Transfer Mode (ATM) type of operation) or in variable 
length packets (e.g. in so called Frame Relay (PR) type 
of operation). These packets are then transferred upon 
request for communication purposes between data 
sources and targets via so-called high speed communi- 
cation networks. One of the key requirements for high 
speed packet switching networks is to reduce the end to 
end delays. 

[0004] Also, due to the incredible increase of traffic, 
several types of networks have been installed which 
need to be interconnected together to optimize the pos- 
sibilities of organizing traffic between a source host ter- 
minal and a target host terminal, both located 
anywhere. This is made possible by using so-called 
internetworking (also referred to as internet). An inter- 
net is a collection of heterogeneous networks using a 
set of networking protocols (TCP/IP, i.e Transmission 
Control Protocol/Internet Protocol) developed to allow 
cooperating computers to share resources across the 
network. TCP/IP products are made by vendors and a 
fairly large number of networks of all kinds use it. 
Accordingly, the considered IP switching technologies 
may incorporate new proprietary protocols, which com- 
plicates inter-networking operations. 
[0005] TCP/IP is a set of data communication proto- 
cols that are referred to as the internet protocol (IP) 
suite. Because TCP and IP are the best known of the 
protocols, It has become common to use the term 
TCP/IP to refer to the whole family. TCP and IP are two 
of the protocols in this suite. Other protocols that are 



part of the internet suite are User Datagram Protocol 
(UDP), Internet Control Message Protocol (ICMP). 
Address Resolution Protocol (ARP), Real Time Protocol 
(RTP) and Reservation Protocol (RSvP). 

5 [0006] An Internet is a collection of heterogeneous 
networks using TCP/IP The administrative responsibili- 
ties for an internet (for example, to assign IP addresses 
and domain names) can be within a single group or dis- 
tributed among multiple groups. Networks comprising 

10 an internetwork can use either the same or different 
technologies.(For more information on TCP/IP one may 
refer to the book "Internet working with TCP/IP" by 
Douglas Comer). I 

[0007] Host stations attached to LANs can send mes- 
15 sages from any of them to any other. Communication 
within a single (LAN) network is referred to as intranet- 
working, and communications between stations tfiat are 
attached to different LAN networks is called internet- 
working. Stations within a same network can communi- 
20 cate directly, while intemetworking communications 
have to go across special internetworking devices 
called gateways and possibly referred to as routers as 
they route data from one network into another. 
[0008] As shall be emphasized in the following 
25 description, the routers may, in some cases be replaced 
by so-called bridges. Both have specific characteristics 
as they operate at different layers of protocols of the net- 
work. 

[0009] As networks have developed, various 

30 approaches have been used In the choice of communi- 
cation characteristics such as communication medium, 
network topology, message formats, protocols for chan- 
nel access etc... Some of these approaches have been 
converted into standards. A model of these standards fs 

35 known as the International Standards Organization 
(ISO) Open System Interconnection (OSI) model. This 
model specifies a hierarchy of protocol layers and 
defines the function of each layer In the considered net- 
work. Each layer in one station which might be a host 

40 computer or a Router/Bridge carries a conversation with 
the corresponding layer in another station with which 
communication is taking place, in accordance with the 
protocol defining the rules of this communication. In 
fact, information is transferred down from layer to layer 

45 in one host or router then through the channel medium 
and back up the successive layers in the other host or 
router/bridge (target). Accordingly, the higher the layer 
at which communication operations are performed, the 
longer and more cycle consuming the process. 

50 [0010] IETF standardizes TCP/IP through RFCs 
(Requests For Comments).The three layers (out of 
seven) defined by the OSI Standards and to be consid- 
ered here include the physical layer, the data link layer 
and the network layer. The physical layer is the lowest 

55 layer (i.e level 1) assigned to transmission of data bits 
over the communication channel. Design of the physical 
layer involves issues of electrical, mechanical or optical 
engineering, depending on the physical medium used to 
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build the communication channel. 
[001 1 ] The layer next to the physical layer, i.e. the data 
link layer (I.e. level 2). main task is to transform the 
physical layer interfacing with the channel into a com- 
munication link that appears error-free to the next above s 
layer, i.e. the network layer (level 3). The data link layer 
performs such operations as structuring data into pack- 
ets or frames and attaching control information and 
numbers to the packets or frames to enable checking 
data validity and reinserting reconstructed packets at io 
the right location into the data flow. There are two point- 
tOiXHnt types of connections i.e. connectionless and 
connection oriented connections. 
[0012] Although the data link layer is primarily inde- 
pendent of the nature of the transmission medium, cer- is 
tain aspects of the data link layer functions are 
dependent on the transmission medium. This is why, in 
some network architectures, the data link layer is 
divided into two sublayers : a logical link control sub- 
layer which performs all medium-independent functions 20 
of the data link layer, and Media Access Control (MAC) 
sublayer. The MAC sublayer determines which station 
should get access to the communication channel, when 
requests for access are In conflictual situation. The 
functions of the MAC sublayer are more likely to be 2S 
dependent on the transmission medium nature. Bridges 
may be designed to operate in the MAC sublayer. 
[0013] As the internetwork topologies become more 
and more complex, nthe number of routers or bridges 
used to interconnect the network become mor:^ and 30 
more important. Consequently, the choice between 
these two devices for performing the interconnecting 
function may seriously impact on the whole internet- 
work performances, e.g. in terms of transmission time 
delay, but each has its own advantages and disadvan- 35 
tages as known by any person skilled in the art. To ena- 
ble fully understanding of the concerns, we shall briefly 
remind some of the respective characteristics of both 
routers and bridges. 

[001 4] The basic function of a bridge is to make large 40 
interconnected networks look like a single flat LAN. A 
bridge shall act at MAC layer and listen to all message 
traffic on all networks (e.g. LANs) to which rt is con- 
nected, and forward each message onto the networks 
other than the one from which the message was heard. 45 
Bridges also maintain a database of station locations 
derived from the content of the messages being for- 
warded. After a bridge has been in operation for some 
time, it can associate practically every station with a par- 
ticular link (i.e. path) connecting the bridge to a network so 
(e.g. LAN) which corrtributes to speeding up the traffic. 
[001 5] There are two main types of bridges which are: 
Transparent Bridges (TB) and Source Route Bridges 
(SRB); and combinations of these (SRTB). 
[0016] If several networks are connected by bridges ss 
and form a closed loop, a message may be circulated 
back to the network from which it was originally trans- 
mitted, which may flood the internetworking facility and 
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jam the traffic. To prevent the formation of such closed 
loop, a so called Spanning Tree algorithm has been 
developed to connect the bridged networks into a tree 
configuration containing no closed loops. The spanning 
tree algorithm is executed periodically by the bridges on 
the interconnected network to ensure that the tree 
structure is maintained up-to-date, even if the physical 
configuration of the network changes. 
[001 7] While the basic advantage of the bridge, totally 
multi-protocol, i.e. transparent to layer 3. is the rapidity 
of message transfers, these transfers operating at data 
link level (i.e. layer 2), some traffic overflow may be due 
to bridge transparency. For| instance this is the case with 
TCP/IP traffk; caused by so-called Address Resolution 
Protocol (ARP) messages made to obtain, when 
required, a data link layer address from the correspond- 
ing network layer address. ARP packets can be dupli- 
cated by bridges and storm the whole internetwork up to 
disrupting normal traffic flow. But as far as this invention 
is concerned it should essentially be recalled that 
bridges are transparent to broadcast messages which 
shall then multiply and propagate through the whole 
internetwork. 

[0018] A router unlike a bridge, operates at the net- 
work layer level (layer 3) instead of the data link layer 
level, and is fundamentally meant to interconnect unlike 
network technologies and provide a structured address 
space (routing based on global address). Addressing at 
the network layer level, as obtained by the content of 
data packet address field includes a unique network 
identifier arxJ a target identifier within the network. A 
router learns the topology of the network and builds a 
routing table to represent it. IP tables are established 
manually or through routing protocols (RIP, OSPF etc.), 
where routers learn how to reach networks. Routers 
make use of the destination network identifier in a mes- 
sage to determine an optimum path from the source 
network to the destination network. But as far as the 
present inventiori is concerned it should be noted that 
txoadcasted messages shall k>e stopped by any 
reached router. Consequently routers provkie a better 
isolation than bridges at the expense of processor utili- 
zation. 

[0019] Thus, the network designer has to deal with 
conflicting situations and choose between routing and 
bridging operations. 

[0020] Compromises to these kinds of situations have 
b>een proposed in the art. Some have an impact on 
source and/or target hosts software. Then given the 
fairly wide variety of hosts already in the field no simple 
arxj unique solution to the problem raised may be pro- 
posed. Other solutions, like for instance the solution rec- 
ommended by US Patent 5.309.437, addresses 
extended LANs and uses so-called bridge like routers 
including both functions. Then, discriminating on the 
type of traffic, either one of the functors is called for 
use. Unfortunately, during ARP operation all normal 
traffic is made to suffer. An Improved solution to inter- 
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networking operation has been proposed in a copend- 
ing European Patent Application "A Method for 
Improving High Speed Traffic Operation in an Internet 
Environment and System for Implementing said 

Method", filed on (FR998010). and 

assigned to the same Assignee. Said Application ena- 
bles speeding up internetworking by providing the net- 
work and more particularly the routers with self bridging 
facilities dynamically converting the used router con- 
nections into bridged connections during traffic opera- 
tion. In other words, transparent bridging is performed, 
as required, by dynamically building up Bridge tables 
in; routers establishing direct level 2 in-out connec- 
tions. NA^ile the best mode of implementation 
addresses Ethernet LANs, said invention applies to 
routers inter-connecting most LANs, including so-called 
Joker ^ing. But as far as said Token ring LANs are con- 
cerned the proposed solution is not optimal. 

OBJECTS OF THE INVENTION 

[0021] One object of this invention is to enable improv- 
ing high speed data transfers in an Internet environment 
by using Internet Protocol (IP) intelligence as well as 
Token-ring iadlities to optimally drive self-bridging con- 
figuration of conventional routers. 
[0022] Another object of this invention is to enable 
imprcving high speed data transfers in an Internet envi- 
ronment by using IP intelligence and Token ring specifi- 
cf *ions to enable optimally self configuring routers into 
brKlges. dynamically during data traffic on the specific 
paths used for connections toward a designated target 
host 

(0023] A further object of this invention is to enable 
inprcving high speed data transfers in an Internet envi- 
ronment requiring only limited broadcasting to enable 
setf-conf iguring routers into bridges. 
[0024] Arx>ther object of this Invention is to provide a 
solution for efficiently self configuring routers into 
brctges on paths set between Source and Target hosts 
respectively attached to different token-rings. 
[0025] The foregoing and other objects, features and 
advantages of this invention will be made apparent from 
the following more detailed particular description. 

SUMMARY OF THE INVENTION 

[0026] This invention deals with a method for improv- 
ir>g high speed traffic operation in an internet environ- 
ment using standardized protocols of the so-called 
Internet Protocol (IP) suite, by speeding up data packet 
transfers between a source host (S) attached to a first 
Token ring Local Area Network (LAN) (N1). and a target 
host (T) within a subnet attached to a different Token 
ring LAN (N2). both LANs being interconnected by a so- 
called router (R) establishing connections at so-called 
081 Standard network level (layer 3) through use of so- 
called IP table, by dynamically setting, during traffic 



operation, a single virtual l_AN. said method including: 

upon first packet being to be sent, said source (S) 
encapsulating said packet with a conventional 

5 Token ring header including RMAC as destination 
Media Access Control (MAC) address of R, SMAC 
as source MAC address and an empty Routing 
Information Field (RIF) as layer 2 information, and 
IP address of T (TIP) as layer 3 information and 

10 pushing said first packet over said first LAN toward 
said router R; 

upon receiving said first packet. R reading its IP 
table for best match with TIP address whereby the 

IS subnet including T is idetified; the net handler run- 
ning an ARP protocol to identify TMAC address, 
stores it in its ARP table, substitutes I^AC header 
with said TMAC address into said first packet desti- 
nation MAC address field and fonwards saki first 

20 packet over N2; and then R sending a conventional 
Internet Control Message Protocol (ICMP) over N1 
as limited brca-^cast, whereby all hosts, including S 
add a direct route toward Ts subnet on their inter- 
face to N1 ;R configuring itself in Proxy ARP for the 

25 defined subnet: 

upon second packet being to be sent by S toward T. 
S passing said second packet to its N1 interface 
with TIP address, then, S running a conventional 

30 Address Resolution Protocol (ARP) by sending an 
ARP request canied over an All Route Broadcast 
(ARB) with TIP address over N1 and R answering 
with RMAC address and tine RIF data leading to N2, 
then the second packet is sent over N1 with TMAC. 

35 SMAC. the defined RIF and TIP data; 

upon receiving said second packet. R brkJging 
function identifying RIF data, brklges the packet to 
its net handler toward N2; R's net handler runs ARP 
40 process to substitute R's MAC address to TMAC 
address. 

whereby a virtual LAN has been constructed, with T 
subnet being virtually attached to N1 and R per- 
forming as a brkJge for connecting S to T. 

45 

BRIEF DESCRIPTION OF THE FIGURES 
[0027] 

50 Figure 1 is made to illustrate a simple network con- 
figuration wherein the invention shall be imple- 
mented- 

Figure 2 is a simplified representation of the first 
55 data packet as used with this invention. 

Hgure 3 is a so-called ARP response format to be 
used in this invention. 
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Figure 4 is made to illustrate a packet header sec- 
tion used in the process of this invention. 

Figure 5 is a flow-chart to be used for implementing 
the invention. 5 

Figure 6 is a schematical representation of an 
extended network including a cascade of LANs as 
illustrated in figure 1 . 

10 

Figure 7 is made to illustrate an application of this 
invention to several source and target hosts. 

Figure 8 illustrates an application of this Invention to 
a further extended network including a WAN on the is 
path between source and target hosts. 



DETAILED DESCRIPTION OF A PREFERRED 
EMBODIMENT OF THIS INVEmiON 

20 

[0028] To enable fully apprehending the great interest 
of the solution to the Token ring internetwork routing, as 
provided by this invention, we shall first summarize 
some characteristics: 

[0029] On both Ethernet and Token ring LANs, a same 25 
link may be shared by all attached host stations, which 
might drive into p>ossible traffic collisions, unless some 
additional means are used. This is why the Token-ring 
networking has been provided with a so-called token 
which enables the host using said token to monopolize so 
the link for a while and refrain other hosts from using 
same link simultaneously. 

[0030] Also, as far as internetworking approaches are 
concerned, routers are conventionally used to intercon- 
nect different LANs be they Ethernet LANs or Token- 35 
ring LANs respectively into a internet. Bridges can be 
used instead of routers to reduce data manipulations 
and delays but the price for that is an increase of bridg- 
ing tables, said tables becoming more and more com- 
plex as said extended LANs extend. 40 
[0031 ] A solution to this problem has been provided by 
the atx>ve mentioned copending European Application 
which helps using routers which are then selectively 
converted into transparent bridges by dynamically, dur- 
ing traffic operation, building up transparent bridging 4S 
tables matching corresponding source MAC addresses 
with destination MAC addresses. Said approach suits 
particularly for Ethernet networks but can also be imple- 
mented with Token-ring networks. However, the hassle 
of bridging tat)les extensions can be overcome with the so 
present invention approach taking advantage of Token 
ring operating characteristics. In effect, while the path 
between a traffic source and a target destination 
attached to an Ethernet LAN are memorized within 
interconnecting bridges, token rings operate differently, ss 
In token ring operation, the path connecting a source 
host to a destination host are memorized in the very 
traffic frame (packet). To that end, the Token ring frame 



includes a so-called Routing Information Field (RIF) 
memorizing the information for routing the frame from 
source to target through all possible liops. Accordingly, 
a RIF for a virtual LAN, i.e. Token ring LANs intercon- 
nected via routers, shall be constructed to configurate 
said LANs into bridged Token ring LANs. To get said 
bridged LAN, the invention shall enable dynamically 
building-up the RIF during traffic operation. Normal SRB 
bridges allow building of the RIF by flooding (Broad- 
cast). This invention uses the IP mechanism (OSPF) to 
build RIFs without broadcast. 

[0032] Figure 1 illustrates the simplest network config- 
uration for applying the invention. 
[0033] Let's consider that source host (S) attached to 
a Token ring network (N1) needs to communication. I.e. 
send packetized data, to a target host (T) attached to a 
different Token ring network (N2). Both networks N1 
and N2 are interconnected via a router R. As mentioned 
the system should be dynamically reconfigured into a 
single bridged LAN. More precisely, the proper router 
and system intelligence shall buiki-up said bridged LAN 
during traffic operation from S toward T 
[0034] As the bridging operation shall be equivalent to 
reporting sub-network portion to which the target T is 
attached, upward toward the source attached network 
(N1), the invention should also be applicable to multiple 
Token-ring interconnected by routers and located 
between source (S) and target (T). This feature and oth- 
ers shall be made apparent later on. from the following 
description extended up to a conplex network including 
different types of LANa 

[0035] Let's first detail some terms used herein for 
implementing the invention. As already mentioned, the 
data to be transported over a network are split into 
packets and organized into datagrams or frames. Each 
frame includes, in addition to the data to be provided to 
target host (T). so-called header infornnation used for 
defining a number of characteristics assigned to said 
frame, as well as validity checking (Frame Checking 
Sequence: FCS) data to enable checking tiie received 
data at network end, and. if required discard errored 
frames. 

[0036] As far as this inverrtion Is concerned, one 
should focus on those items (i.e source address, desti- 
nation address, routing information, etc..) used within 
the frame header to organize routing the frame through- 
out the network. 

[0037] Each host keeps the set of mappings between 
destination IP addresses and the IP addresses of the 
next hop for those destinations in a table called the IP 
Routing Table. Three types of mapping can be found in 
this table, i.e: direct routes for locally attached hosts; 
indirect routes for networks known for being reachable 
via one or more routers: and a so-called default route 
which contains tiie IP address of a router to be used for 
all IP addresses which are not covered by the direct and 
indirect routes. 

[0038] Another conventional tool to be used herein 
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and available in net>work operating protocols is the so- 
called Address Resolution Protocol (ARP) which is a 
broadcast at layer 2 and which helps obtaining a LAN 
address corresponding to an IP address when this IP 
target is on the same LAN or bridged LAN as the IP 5 
source. These information are stored into so-called 
ARP tallies. The ARP protocol is then used by broad- 
casting ARP requests. Every host listens to ARP 
requests and upon recognizing its own IP address said 
ARP requests for itself, responds with its MAC address 10 
. The ARP requester will save this information into its 
ARP table. In other words, ARP is the protocol used to 
dynamic '!y bind a high level IP address to a low level 
physical address. Normally. ARP is only across a single 
physical network. But a router (R) shall get ARP mes- 75 
sages. R may then corrfigurate in so-called Proxy ARP 
and answer t :> an ARP request on behalf of the ARP tar- 
get: in this application, as developed hereunder, R shall 
add the target's subnet in its Proxy ARP support. 
[0039] Also, the so-called Internet Control Message 20 
Protocol (ICMP) shall be used to implement the bridging 
method of this invention. This protocol is originally 
Intended for error messages and other control mes- 
sages. Specifically, gateways (e.g routers and bridges) 
as well as hosts use ICMP to send reports of problems 25 
about frames, back to the original source that sent the 
frame. ICMP messages are sent in IP form. 
[0040] Let's now reconsider the interconnected net- 
works N1 and N2 as represented in figure 1 and 
assume *he source (S) host needs to send an IP packet 30 
to the target host (T). To that end, S uses its IP routing 
table which shall designate next hop to reach T Assum- 
ing R has been designated as the default router for S, 
then through said IP routing table S determines that the 
router R, accessed over Token ring network N1 is the 35 
next hop to reach T. If R's MAC is unknown, an ARP will 
be used to resolve it and store It in S*s ARP cache. So. 
S encapsulates the IP packet in a conventional 
802.5/Token ring header and pushes it over N1. The 
useful portion of said packet header has been repre- 40 
sented in figure 2. Accordingly, the layer 2 field is filled 
up, i.e. the destination MAC address field is made to 
include RMAC address, the source MAC address field 
shall include SMAC address and the RIP field remains 
empty for the moment. The destination layer 3 field shall 45 
include IP address of target (T), i.e. TIP. For next hop 
toward final target through N2, destination and source 
MAC addresses fields shall be made to include TMAC 
address and RMAC2 address, respectively, once R has 
determined through its IP routing table that the target T so 
is located on the network N2 which is not on the same 
interface as N1 . R will ARP TIP over N2 to get TMAC 
and will cache it. R may then forward the packet to T 
through N2. 

[0041 ] The consultation of (R) IP table looks in fact for 55 
best match between destination (T) MAC address and 
the IP table content, and this defines a so-called subnet 
including (T). To that end, the IP addresses format is 



designed to include first a network field in the most sig- 
nificant bits field and then a user's field using the least 
significant bits. By doing so, one may then, in a conriplex 
network localize more and more precise subnietworks 
including T. down to last Token ring including T. 
[0042] Once the subnet including T has been defined, 
and if it appears that the router R has a direct route to 
that subnet, which in other words means that the subnet 
is included in one of the networks attached to R, the 
router serKls a conventional ICMP redirect to the source 
host (8), implying that Ts subnet is on N1. This is done 
by sending said ICMP redirect from R over N1 as a lim- 
ited broadcast, specifying that the packet can be 
passed directly to T All hosts on N1, Including 8, will 
receive that ICMP message and add a direct route toTs 
subnetwork in their routing table or in other words, 8 
adds a subnet direct route to T on its interface to NT. 
Normal routers ignore that message. In other words, 
while in the above mentioned copending European 
Application dealing with self bridging over Ethernet 
attached routers, the target host was f ictively reported 
upward toward the source network, in the present appli- 
cation a whole subnet including the target is f ictively 
reported upward toward the source network. The RIF 
shall ensure that a packet will not be f onward ed by two 
bridges. 

[0043] Correlatively R should configurate in Proxy 
ARP for the considered subnet Including T. i.e. be ready 
to answer any ARP for any IP address on N2. 
[0044] Thus, when 8 needs to send a second packet 
to T, 8's routing table will now mention that there is a 
direct route to T, so 8 will pass the packet to its interface 
on N1 with Ts IP address being next hop. The network 
handler in 8 will look up for that entry in its ARP table. If 
the address is not found, which is the case the first time 
a packet is to be forwarded from 8 to T, 8 broadcasts an 
ARP request for Ts IP address (on an All Route Broad- 
cast), that R will respond with a bridge MAC address. In 
other words, R provides for the whole subnet including 
T a single MAC address, i.e. RMAC address. Ts MAC 
address is thus not reported upward as was the case 
with the above mentioned copending European Appli- 
cation. The whole subnet Is reported instead. This 
means that for a different target T1 attached to same 
subnet as T (see figure 1) R shall respond as well since 
R is now configured as Proxy for all packets whose IP 
address matches with the subnet. No transparent bridg- 
ing table is thus needed, but R has to add information in 
the RIF field to indicate on which LAN and which port 
the packet should be oriented. The overall result simu- 
lates a bridging. 

[0045] Represented in figure 3 is R's ARP response 
format mentioning S as destination. R as source with its 
bridge MAC address and including the RIF information 
specifying the concerned LAN and exit port. 
Thus the second packet to be sent by S may now 
include the RIF data enabling R to bridge said packet 
toward the adequate subnet section (i.e. the network on 
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which T is attached), that is in the simple case of figure 
1. the Token ring N2i. 

[0046] Figure 4 Is a representation of layer 2 header 
section to be assigned to said second packet including 
RMAC address as destination MAC address, SMAC as 5 
source MAC address and, as RIF content, the informa- 
tion fonvarded to S by the router to enable bridging 
toward N2. The layer 3 field shall indicate Ts IP 
address. 

[0047] Accordingly, the new packet for T is sent by S io 
to Ts IP address, with RMAC address as destination, 
over N1 . R bridging function recognizing RMAC address 
and RIF data and using its ARP table for router exit port 
shall find the correct Ts MAC address, substitute Ts 
MAC address to the destination MAC address header is 
field content in the considered, packet and forward the 
packet Into N2. 

[0048] But assuming this second packet was for T1 
different from T but located on same subnetwork, the 
router R shall have to develop ARP protocol to get T1 20 
MAC address and upon receiving the ARP response, R 
shall substitute the Ts MAC address to the bridge MAC 
address in the packet header, as destination address 
(see figure 4) and forward the packet over the network 
down to T1 (i.e. N2 in the present situation). 2S 
[0049] A man skilied in the art shall, undoubtedly, fully 
appreciate the many advantages of the proposed 
method which, since it does not shift upward toward 
source network each target MAC address, enables then 
globallsations. Therefore, in a complex network the fur- 30 
ther the target network is from the source network, the 
larger the bridged subnet is. This enables getting rid of 
the hassle of too important transparent bridge tables to 
be stored. This is thus a backbone like function. 
[0050] Also, since the packet is received with a bridge 35 
MAC address of R. only the router R shall copy it and no 
other N1 attached potential target, which renders the 
process rather economical. 

[0051 ] In conclusion, the existence of the RIF field in 
the token ring frame format enabled using R proper 40 
MAC address for a globalized network, but to focus the 
routing on the router exit port an ARP protocol is ran to 
buiki up the required RIF field content. 
[(X>52] As compared to the Ethernet method of the 
above mentioned copending European Application, the 4S 
present method needs thus an additional ARP to focus 
the routing and an additional ARP table. 
[0053] Also, the present approach may be extended to 
Ethernet LAN networks but since the RIF field would not 
be available in the frame format to be used, the number so 
of bridge MAC addresses required would be equivalent 
to the number of exit ports on R. 
[0054] Extension to a global network including both 
Token ring LAN sections and Ethernet LAN sections 
would require only the insertion of conventional so- ss 
called translational bridging facilities in between. 
[(X}55] If S sends a directed broadcast to Ts subnet, 
it will be broadcasted over N1 now that S thinks that T is 



on N1 . But R bridging function will recognize MAC level 
broadcast and pass up the packets to upper layer for 
routing instead of bridging. The router should drop the 
packet as it is a MAC level broadcast, kxjt it recognizes 
the target subnet is actually bridged, so it routes the 
packet using nomial IP routing. 
[0056] The basic process of this Invention as 
described above has been summarized in the flowchart 
of figure 5 which enables a man skilled in the art to 
implement the invention without any additional inventive 
effort being required. 

. Rrst step : first packetjto be sent from S to T 

S reads IP routing table. Since no path was 
already set-up to route the packet, S selects 
the default router R. 

S encapsulates 1st packet with a 802.5/Token 
ring header : 

layer 2: *destination MAC address = 
RMAC 

*source MAC address = SMAC 
*RIF field = RIF to R 
layer 3: *TIP address (see figure 2) 

Second step : R receives first packet 

- R reads IP table for best match with TIP 
address --> "subnet" including T is identified. 
R sends ICMP redirect over N1 as limited 
broadcast : 

all hosts (including S) add "subnet" as 
direct route toward T on their Interface to 

N1: 

R adds T subnet in Proxy ARP support 

Third step : second packet to be sent 

S passes packet to its N1 interface 

S broadcasts, on N1, ARP request for Ts IP 

address 

R responds with RMAC address and RIF data 
leading to N2, = R configures in Proxy ARP for 
the "subnet" (see figure 3) 

Fourth step : second packet is sent over N1 to TIP 
address with RMAC address as destination and 
with the RIF data, R bridging function receiving 2nd 
packet with RMAC address, 

identifies RIF data, 

reads ARP table for exit port (or runs ARP pro- 
tocol to identify TMAC address and store it) 
substitutes Ts MAC address into the second 
packet header destination MAC address field 
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R forwards 2nd packet over N2. 

whereby a virtual LAN has been set with R 

being bridged for the considered target subnet. 

[0057] Let's now extend the network of figure 1 to a s 
cascade of consecutive Token ring LAN networks as 
scherhatically represented in figure 6. The source (S) is 
now located on LAN Nq and should be connected to tar- 
get (T) on LAN Np, through successive Token ring LAN 
networks N^. N2.... Np-i. Nn interconnected by routers 
Ri, R2, Rn-1. Rn respectively. In the simple case of fig- 
ure 1 , the device that pushed the IP packet over the net- 
work next to lafgtt was a host. In the cascade of 
successive Token rings the device pushing the packet 
over the network may be a router (e.g. Rn-i). As far as 
router Rn is concerned, this makes little difference. Bp 
can assume the roie of the router R and simulate it is T. 
performing the invention requirements on the router 
expressed in the simplest case (see figure 1). This 
works because Rp determines that T is directly attached 
to it. Accordingly Rp still broadcasts the ICMP redirect 
as a limited broadcast over network Np. 
[0058] But in the case of an extended network as rep- 
resented in figure 6, the router Rp.^, is required to 
accept the ICMP redirect that is usually received by 
hosts. Like a host, it will add a subnet entry into its rout- 
ing table. At this point Rp.-, sees that T is attached to it. 
The entry will be flagged so that it is not used for 
directed broadcasts. Rp.i will accept the redirect only if 
it comes from the network that the routing table Indi- 
cates as the network to the next hop, and if the destna- 
tion of the packet is the advertised hop. In other words, 
only direct routes on the right path will be added to the 
routing table. 

[0059] When the next packet for T is received by Rp-i 
over one of its interfaces, Rp.i will now assume the role 
of router R in the simpler case (i.e. of figure 1). But as 
the route to T subnet was added through ICMP, Rp.^ 
knows that it is not the last router to T So, as opposed 
to Rp, it it will not substitute the I^AC address, but only 
add to the RIF to represent the hop between Np.2 and 
Np.^. when building an ARP response for Rn,2- Then, 
the process propagates upward with R role being 
played for the next packets by Rp.2. Rp.3. -.-till Ri respec- 
tively. At this point, a fully bridged connection is estab- 
lished between S and T. 

[0060] The RIF fiekl is thus constructed progressively 
with the successive packets distribution representing 
the hop from N^ to Np, while the MAC address is Rp's. 
But since the RIF field capacity is limited, its size being 
predefined by standards, this limits the number of hops, 
so only dose hosts can be bridged end to end. Then, for 
fairly large numbers of interconnected Token rings, the 
bridge shall extend up to full RIF. Then, if a router has a 
direct route to subnet but the ARP to it has a full RIF 
field, it will simply not use the RIF to bridge from there. 
The alternate is to advertise the transmit MAC address 
on the receive side upon ARP requests as a bridge 



address, then the transmit side is found easily. 
[0061 ] Therefore, the process as developed with ref- 
erence to figure 1 , with a unique router, can be 
extended to the more complex network of figure 6 
throughout the transmission of successive packets from 
S to T. The system starts with one router and then recur- 
sively extends upward, up to full RIF field. 
[0062] Further extension of the process of this inven- 
tion as disclosed above, to a more complex network 
should include considering the case of several sources 
(S) needing to reach same target(s) T. Such a so-called 
"water basin" topology is schematically represented in 
figure 7 showing a schematical representation of paths 
between source hosts (SI through S7) and targets T1 
and T2. via routers (RI through R7). 
[0063] In operation and given the process as devel- 
oped above, one may understand that wherever the first 
packet, say for target T1 . came from. It caused the last 
router before T1 to bridge T1 subnet. Then the connec- 
tion builds up one hop. upon any new incoming packet 
in the direction of the source. The new construction will 
add the last router in the IP path to T1 subnet that was 
not already set. The first router that was already In the 
connection for that packet's path may have been added 
for a different source and target, but b>oth sources share 
the same rest of the way down to Ts subnet in the rout- 
ing tables and all the targets are on the same subnet. 
[0064] After some time, the bridged network looks like 
the fk)w of a river, growing larger as the Target 
approaches, getting more traffic from affluent connec- 
tions. 

[0065] For example, Say that SI sends the first 
packet. Upon that packet. R7 decides to simulate TVs 
subnet for the network R1 . So R7 sends an ICMP redi- 
rect to RI. Upon the second packet from Si to T1, RI 
now simulates TVs subnet for the network to R2 and 
R6. After the third packet, SI has a bridged path to T1 
andT2. 

[0066] Now. S3 sends a packet to T2. R3 and S1 
being on different networks, R2 did not simulate T2's 
subnet towards R3. But RI still does it to R2. The end 
result is that R2 will now simulate T2*s subnet towards 
R3. Upon the next packet from S3, R3 will simulate T2's 
subnet towards kx)th S2 and S3. So if S2 needs to send 
a packet to T1 , the connection will take place right away. 
Same approach may apply to routers R4 and R5 for the 
sources S4, S5 and SB. 

[0067] When T1 responds to the sources, a similar 
water basin is created the other way. 
[0068] Let's now consider how the system may keep 
alive during conventional network operating situations. 
The next hop to which a router on the path bridges the 
traffic may sometime b>e down, not willing to bridge any- 
more, or the physical medium to it may be down. If every 
router guarantees the next hop, then it can be expected 
that the whole path is available from the first router to 
the target. 

[0069] To cover the case where the next hop is not 
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willing to bridge anymore, ARPs are sent on a regular 
basis (30s) for those subnet addresses that were 
learned through IGMP redirect. Also, when the routing 
table is updated by the routing protocols, the router 
checks that new computed path to the target is through 
the same next network as the path that was used to cre- 
ate the bridged connection. If ARP fails or if the next 
network changes, then : 

the ICMP redirect added entry to the lost subnet 
address is deleted from the routing table, 
the router also removes all the bridge entries to the 
failed resources. 

Proxy ARP is not provided anymore for the lost sub- 
net. 

A conventional ICMP redirect is sent over the net- 
works from which a bridge existed to the failed 
resource, now providing the next hop router (indi- 
rect route) found in the routing table. The ICMP 
redirect again is a limited broadcast, specifying the 
right next hop router. All hosts on N1 including S will 
receive that ICMP message and modify the network 
entry in their routing table. 

[0070] The invention requires that the routers process 
the ICMP redirect for undirect routes to subnets by per- 
forming recurrently the above cleanup, as if ARP failed, 
so that the whole tree is cleaned up. 
[0071 ] If a hop is lost, the connection shall attempt to 
get around it using the routing protocols best route from 
there. 

[0072] Down to this point, and as illustrated in the fig- 
ures, we have only considered LAN networks and more 
particularly Token rings, with a possible implementation 
over Ethernet networks. To go further and extend the 
global network by going up to the so-called Internet Net- 
work, the other network (ag. Frame Relay FRF3) so- 
called encapsulating operation (without CRC), or map- 
ping operations (e.g. 802.5/802.3 conversions) are 
required. 

[0073] When going to or coming from a Token ring net- 
work, there is thus no specific requirement on the host 
itself. Traditional Bridge SRTB conversion 802.5/802.3 
may take place when a router has one leg on a Token 
ring/WAN and the other leg on an Ethernet LAN. Ether- 
net Format can still be used when bridging between two 
token rings, but tiie MAC bridging MAC address must 
identify the target port/LAN to replace the information 
found in the RIF. 

[0074] The process is a little more complex when a 
WAN in between Token rings, is to be used for finding 
the path down to the target T When a router or a host is 
on the connection via a WAN such as Frame Relay, the 
encapsulating technique is used. This means that the 
WAN net handler is responsible for encapsulat- 
ing/decapsulating the network header and to exchange 
packet with a Token ring stack. In the case of a router, 
the Token ring stack must support the Source Route 



Bridging function, so if the bridge MAC address is rec- 
ognized, the RIF will allow the Token ring packet to be 
passed to the transmit port. Othenvise, normal Token 
ring net handler process is run, and the packet will be 
5 passed to layer 3, for instance to the IP stack for classi- 
cal IP routing. 

[0075] When bridging to a WAN. there are as many 
ports/LANs as virtual channels so the RIF may identify, 
for instance, a DLCI. The transmit side net handler will 

10 understand that information, add the network header, 
and transmit on the virtual channel. 
[0076] The ICMP redirects and ARP exchanges 
described in the invention ido not have to be encapsu- 
lated in Token rings packets when going to the WAN. 

15 Also, traditional WAN IP traffic (e.g. Frame Relay 
NLPIDxCC) can still be routed by the router the tradi- 
tional way. If the router has a bridged connection to the 
destination via a WAN. it may encapsulate the packet in 
a Token ring fashion and transmit it over the bridge con- 

20 nection. 

[0077] Figure 8 illustrates the Internet extension with 
Token ring type networks on both sides of a Frame 
Relay (FR) network (Nfr). First Token ring network con- 
nects the source S to a first router R1. Tbe second 

25 Token ring network attaches the Target host T to router 
R2. The Frame Relay network attaches routers R1 arKi 
R2. Also represented in this figure are the packet for- 
mats. On botii sides the layer 2 MAC headers shall 
include the RIFs. The transmit side network handjer on 

30 R1 . Losing RIF information encapsulates the packet with 
FRF3 snap header and pushes the packet over the right 
virtual channel. Meanwhile a new frame checking infor- 
mation (crc) has been calculated to replace former 
CRC. On the FR network exit, the frame is decapsulated 

35 and reconverted back into conventional Token ring form. 
[0078] The atxive description enables a man skilled in 
the art to appreciate the many advantages of th^ inven- 
tion which may also extend further and be combined, for 
instance with the cited copending Application. In this 

40 case, a conventional translational bridge shall help 
interconnecting both Ethernet and Token ring networks, 
for instance. 

Claims 

45 . 

1 . A method for improving high speed traffic operation 
in an internet environment using standardized pro- 
tocols of the so-called Internet Protocol (IP) suite, 
by speeding up data packet transfers between a 

so source host (S) attached to a first Token ring Local 
Area Network (LAN) (N1). and a target host (T) 
within a subnet attached to a different Token ring 
LM4 (N2). both LANs being interconnected by a so- 
called router (R) establishing connections at so- 

55 called OSI Standard network level (layer 3) through 
use of so-called IP table, by dynamically setting, 
during traffic operation, a single virtual LAN. said 
method including: 



9 



ISDOCID: <EP 0978977A1_I_> 



17 



EP 0 978 977 A1 



18 



upon first packet being to be sent, said source 
(S) encapsulating said packet with a conven- 
tional Token ring header including RMAC as 
destination Media Access Control (MAC) 
address of R. SMAC as source MAC address 5 
and an empty Routing Information Field (RIF) 
as layer 2 information, and IP address of T 
(TIP) as layer 3 information and pushing said 
first packet over sakJ first LAN toward said 
router R; 10 

upon receiving said first packet. R reading its 
IP table fo; beet match with TIP address 
whereby the subnet including T is identified; 
the net handler running an ARP protocol for is 
identifying TMAC address, storing it in its ARP 
tat>ie, substitutirig MAC header with said TMAC 
address into said first packet destination MAC 
£id'>?ass field and forwarding said first packet 
D. N2; and then R sending a conventional 20 
Internet Control Message Protocol (ICMP) over 
N1 as limited broadcast, whereby all hosts, 
including S, add a direct route toward Ts sub- 
net on their interlace to N1 ;R configuring itself 
in Proxy ARP for the defined subnet; 25 

upon second packet being to be sent by S 
toward T. S passing said second packet to its 
N1 interface with TIP address, then. S running 
a conventional Address Resolution Protocol 30 
(ARP) by sending an ARP request carried over 
an All Route Broadcast (ARB), with TIP 
address, over N1 and R answering with RMAC 
address and the RIF data leading to N2. then 
sending the second packet over N 1 with TMAC, 35 
SMAC. the defined RIF and TIP data; 

upon receiving said second packet, R bridging 
function identifying RIF data, bridging the 
packet to its net handler toward N2; R's net 40 
handler running ARP process to substitute 
RMAC address to TMAC address, 
whereby a bridged LAN has been constructed, 
with T subnet being virtually attached to N1 
and R performing as a bridge for connecting S 4S 
to T 

2. A method for improving high speed traffic operation 
in a network according to claim 1 said method being 
further characterized in that said router R had been so 
predefined as so-called default router for internet- 
work connections to N 1 . 

3. A method according to claims 1 or 2 for improving 
high speed traffic operation in an internet environ- ss 
ment using standardized protocols of the so-called 
Internet Protocol (IP) suite, by speeding up data 
packet transfers between a source host (S) 



attached to a first Local Area Network (LAN) (N1), 
and a target host (T) attached to a different LAN 
(N2), said method being further characterized in 
that said LANs N1 and N2 being both token ring 
networks are provided with conventional 802.5 
headers. 

4. A method according to daim 3 wherein said target 
(T) is connected to a Token ring LAN N^ and said 
source (S) is connected to a LAN Nq, with a cas- 
cade of LANs (Ni, N2.....Nn.i) in-between, intercon- 
nected by routers R^, R2, Rn-i, respectively, with 
said T subnet and RIF data being progressively 
defined and reported upward towards the source S 
upon successive packets transmissions from S 
whereby said routers bridgings are defined pro- 
gressively. 

5. A method according to claim 4 for improving high 
speed traffic operation in an internet environment 
using standardized protocols of the so-called Inter- 
net Protocol (IP) suite, by speeding up data packet 
transfers between several source hosts attached to 
different Local Area Networks and a target host (T) 
and further characterized in that said RIF field con- 
tents and routers bridgings are successively per- 
formed upwardly throughout consecutive packets 
transmission only to non yet bridged routers. 

6. A method according to claim 4 or 5 for improving 
high speed traffic operation in an internet environ- 
ment using standardized protocols of the so-called 
Internet Protocol (IP) suite, by speeding up data 
packet transfers between several source hosts 
attached to different Local Area Networks arrd a tar- 
get host (T) with said RIF field contents and routers 
bridgings being successively performed upwardly 
throughout consecutive packets transmission only 
to non yet bridged routers and up to progresively 
filling-up the predefined RIF field. 

7. A method for improving high speed traffic operation 
as claimed in anyone of the claims 1 through 6, said 
method being further characterized in that said 
ARP protocols are ran on a predefined time basis 
for those subnet addresses detected through the 
ICMP redirect operation and. if ARP fails, then per- 
forming the following operations: 

deleting the ICMP redirect added entry to the 
lost subnet from the routing table; 

having the router removing all the bridge 
entries to the failed resources and not provid- 
ing anymore Proxy ARP function for the lost 
subnet; 

sending a conventional ICMP redirect over the 
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networks from which a bridge existed to the 
failed resource, now providing the next hop 
indirect route found in the routing table with the 
ICMP redirect being again a limited broadcast 
specifying the right next hop router. 5 

8. A method for improving high speed traffic operation 
in a system as defined in daim 6 further extended 
to a WAN by including a Framre Relay between two 
consecutive routers Ri and Ri+1, said method 10 
including providing the net handler with encapsulat- 
ing/decapsulating means for conventionally encap- 
sulating each packet entering the WAN with a 
conventional WAN header and appending to said 
encapsulated packet, a so-called recomputed ore, is 
and means for decapsulating the packet and rede- 
fining the CRC accordingly at the exit port. 

9. A method for improving high speed traffic operation 

in a system as defined in daim 8 wherein said 20 
encapsulation is made as a conventional FRF3 
snap header by the transmit side network handler 
on Ri using the RIP data carried by the layer 2 MAC 
headers. 

25 

10. A system for carrying out a method according to 
anyone of the daims 1 through 9. 
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